class Solution {
public:
    bool isPowerOfThree(int n) {
        // //数学法
        // if(n<=0)
        //     return false;
        // int x =(int)(log2(n)/log2(3)+1e-8);
        // return fabs(n-pow(3,x))<1e-8;

        //递归法
        if(n<=0)
            return false;
        if(n==1)
            return true;
        return (!(n%3) && isPowerOfThree(n/3));
    }
};